
United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 
Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 223 13-1450 
www.uspto.gov 



| APPLICATION NO. 


FILING DATE 


FIRST NAMED INVENTOR 


| ATTORNEY DOCKET NO. 


CONFIRMATION NO. 


10/733,120 


12/11/2003 


Chcn-Chi Kuo 


PI 8034 


7878 



28062 7590 09/20/2007 

BUCKLEY, MASCHOFF & TALWALKAR LLC 
50 LOCUST AVENUE 
NEW CANAAN, CT 06840 



EXAMINER 



CHRISS, ANDREW W 



ART UNIT 



2616 



PAPER NUMBER 



MAIL DATE 



09/20/2007 



DELIVERY MODE 



PAPER 



Please find below and/or attached an Office communication concerning this application or proceeding. 

The time period for reply, if any, is set in the attached communication. 



PTOL-90A (Rev. 04/07) 



Office Action Summary 


Application No. 

10/733,120 


Applicant(s) 

KUOETAL , 


Examiner 

Andrew Chriss 


Art Unit 

2616 





„ The MAILING DA TE of this communication appears on the cover sheet with the correspondence address 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE'3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1)[3 Responsive to communication(s) filed on 28 August 2007 , 
2a)I3 This action is FINAL. 2b)Q This action is non-final. 

3) Q Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) KI Claim(s) 1-25 and 29-34 is/are<pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) S Claim(s) 1-25 and 29-34 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)K The drawing(s) filed on 12/1 1/2003 and 3/31/2004 is/are: a)KI accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 

Priority under 35 U.S.C. § 119 

12)D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)Q All b)D Some * c)Q None of: 

1 .□ Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No: . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attach ment(s) 

1) ^ Notice of References Cited (PTO-892) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) □ Information Disclosure Statement(s) (PTO/SB/08) 

Paper No(s)/Mail Date . 



4) O Interview Summary (PTO-413) 

Paper No(s)/Mail Date. . 

5) O Notice of Informal Patent Application 

6) □ Other: . 



U.S. Potent and Trademark Office 
PTOL-326 (Rev. 08-06) 



Office Action Summary 



Part of Paper No./Mail Date 20070905 



Application/Control Number: 1 0/733, 1 20 Page 2 

Art Unit: 2616 

DETAILED ACTION 
Response to Amendment 

1 . Applicant's Amendments and Accompanying Remarks, filed August 28, 2007, have been 
entered and have been carefully considered. Claims 26-28 are cancelled, Claims 1,15, 29-31 
have been amended, Claim 34 has been added, and Claims 1-25 and 29-34 are pending. 

2. Applicant's amendment of Claim 30 is accepted. Objection to Claim 30 is withdrawn. 

Claim Rejections - 35 USC § 112 

3. The following is a quotation of the second paragraph of 35 U.S. C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

4. Claims 1 and 15 rejected under 35 U.S.C. 112, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as 
the invention. The claims cite "preventing the packet from being place in a transmit buffer based 
on the determined information, wherein the single transmit buffer. . .". It is unclear whether "the 
single transmit buffer" is meant to further limit "a transmit buffer" based on the claim language. 

Claim Rejections - 35 USC § 103 

5. The text of those sections of Title 35, U.S. Code not included in this action can be found 
in a prior Office action. 

6. Claims 1, 3, 4, 10-15, 17, 18, 22-25, 29 and 30 rejected under 35 U.S.C. 103(a) as being 
unpatentable over Haddock et al (United States Patent 6,104,700), hereinafter Haddock, in view 
of Yin (United States Patent 6,2 1 9,728). 
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Regarding Claim 1, Haddock teaches selecting a QoS category with pending data 
(Figure 4, step 420), thus determining a packet to be transmitted via a port (Figure 1 A, 105 or 
110). Further, Haddock teaches determining information associated with port. Specifically, 
Haddock teaches a method wherein the port is polled to determine if it is ready for the next 
packet (Figure 4, step 410). Haddock also teaches that if the port is not ready for the next packet, 
the method will loop until the port is ready to receive a packet, thus preventing the packet from 
being placed in a transmit buffer based on the determined information (Figure 4). However, 
Haddock does not teach a single transmit buffer storing packets associated with a plurality of 
ports. In the same field of endeavor, Yin teaches a shared memory that holds packets for a 
plurality of ports in Figure 2. It would have been obvious to one of ordinary skill in the art at the 
time the invention was made to combine the shared memory taught in Yin with the method 
taught in Haddock in order to provide a mechanism for managing a shared memory buffer in a 
manner that efficiently utilizes memory resources and prevents overload and unfair usage of 
memory resources. 

Regarding Claim 3, Haddock teaches a CPU 130, which assists in constructing a 
forwarding decision for packets, thus making determinations. Haddock also teaches a packet 
RAM 125, which provides buffering for packets and is located externally to the CPU. 

Regarding Claim 4, Haddock teaches a method wherein the information associated with 
the port is a port status indicating that the port is currently blocked, as a result of step 410 in 
Figure 4. 

Regarding Claim 10, Haddock teaches a scheduler 170 that performs the process 
depicted in Figure 4, which includes the determination of information about a port. 
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Regarding Claim 11, Haddock teaches a buffer manager 165 that maintains several 
programmable variables for each QoS queue (column 6, lines 61-62). The buffer manager 
maintains a Buffers Free Count (column 7, line 9), which is incremented/decremented upon the 
transmission of a packet. Additionally, Haddock teaches calculating a number of packets that 
have been scheduled (current queue depth); and comparing the number of packets that are 
pending with a pre-determined threshold value (maximum queue depth). 

Regarding Claim 12, Haddock teaches in step 410 in Figure 4 that if the port is not 
ready for the next packet, the packet is not scheduled to be transmitted, thus preventing the 
packet from being transmitted. 

Regarding Claim 13, Haddock teaches in step 420 in Figure 4 that priority is given to 
the QoS category containing QoS queues with pending data that are below the peak bandwidth 
(column 1 1 , lines 49-55), thus determining that a number of packets that are pending is below a 
pre-determined threshold. Further, Haddock also teaches scheduling the packet for transmission 
in step 440 in Figure 4. 

Regarding Claim 14, Haddock teaches a dequeue block 162 in Figure IB that, 
responsive to the scheduler 170, retrieves a packet and transmits it (column 7, lines 48-50), thus 
providing the packet to a transmit processing element. 

Regarding Claim 15, Haddock teaches a general purpose or special purpose processor 
(equivalent to Applicant's claimed Article) which may have machine-executable instructions, 
that perform the method as described with regards to Claim 1 above. However, Haddock does 
not teach a single transmit buffer storing packets associated with a plurality of ports. In the same 
field of endeavor, Yin teaches a shared memory that holds packets for a plurality of ports in 
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Figure 2. It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to combine the shared memory taught in Yin with the method taught in Haddock in 
order to provide a mechanism for managing a shared memory buffer in a manner that efficiently 
utilizes memory resources and prevents overload and unfair usage of memory resources. 

Regarding Claim 17, see rejection of Claim 3 above. 

Regarding Claim 18, see rejection of Claim 4 above. 

Regarding Claim 22, Haddock teaches a dequeue block that retrieves a packet from a 
specified QoS queue in response to the scheduler, thus determining a packet to be transmitted 

from receiving a packet from a schedule processing element. 

( 

Regarding Claim 23, see rejection of Claim 10 above. 
. Regarding Claim 24, see rejection of Claim 1 1 above. 
Regarding Claim 25, see rejection of Claim 12 above. 

Regarding Claim 29, Haddock teaches a scheduler 170 (equivalent to Applicant's 
claimed schedule processing element), a CPU 130 (equivalent to Applicant's claimed transmit 
processing element), and a RAM 125 (equivalent to Applicant's claimed memory) external to the 
CPU 130. Further, Haddock teaches that the scheduler 170 prevents the packet from being 
provided to the transmit processing element when packets pending exceeds a pre-determined 
threshold value (Maximum Queue Depth) (column 7, lines' 6-7). However, Haddock does not 
teach a single transmit buffer storing packets associated with a plurality of ports. In the same 
field of endeavor, Yin teaches a shared memory that holds packets for a plurality of ports in 
Figure 2. It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to combine the shared memory taught in Yin with the method taught in Haddock in 
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order to provide a mechanism for managing a shared memory buffer in a manner that efficiently 
utilizes memory resources and prevents overload and unfair usage of memory resources. 

Regarding Claim 30, teaches the scheduling processing element from the transmit 
process element (buffer manager 165) receiving an indication of a number of packets that have 
been transmitted (peak bandwidth). Additionally, Haddock teaches the determination that the 
port is currently blocked is based on: 

The received indication (step 440 receiving a response that the port is not ready for 

the next packet); 

A number of packets that have been scheduled (current queue depth); and 
The pre-determined threshold value (maximum queue depth). 
7. Claims 2, 5, 16, and 19 rejected under 35 U.S.C. 103(a) as being unpatentable over 
Haddock in view of Yin as applied to Claims 1 and 15 above, and further in view of Lary et al 
(United States Patent 5,386,514), hereinafter Lary. 

Regarding Claims 2 and 16, Haddock and Yin teach all of the limitations of Claims 1 
and 15, as described above. However, Haddock and Yin do not teach a transmit buffer being a 
first-in, first-out (FIFO) buffer. In the same field of endeavor, Lary teaches an insertion register, 
which performs a function similar to Applicant's claimed transmit buffer, wherein message 
entries are removed in a FIFO order (column 9, lines 51-65). It would have been obvious to one 
of ordinary skill in the art at the time of the invention to combine the FIFO buffer taught in Lary 
with the teachings of Haddock, as modified above, so that messages received at the transmit 
buffer are removed in sequence. 
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Regarding Claims 5 and 19, Haddock and Yin teach all of the limitations of Claim 3 
and 17, as described above. However, Haddock and Yin do not teach accessing a control status 
register and evaluating a bit associated with the port. In the same of endeavor, Lary teaches 
control/status registers (CSR) used by the port driver to convey initialization and control 
information to the port adapter, thus evaluating a bit associated with an individual port (column 
6, lines 57-60). It would have been obvious to one of ordinary skill in the art at the time of the 
invention to combine the CSR taught in Lary with the teachings of Haddock, as modified above, 
in order to exchange information between the driver and the port adapter without the use of an 
external synchronization mechanism. 

8. Claims 6 and 20 rejected under 35 U.S.C. 103(a) as being unpatentable over Haddock in 
view of Yin and Lary, as applied to claims 5 and 19 above, and further in view of Vogtmeier et 
al (United States Patent Application Publication US 2002/0150045 Al), hereinafter Vogtmeier. 
Haddock- Yin-Lary teach all of the limitations of Claims 5 and 19, as described above. However, 
the references do not teach detecting that another packet to have been transmitted via the port 
was removed from the transmit buffer without being successfully transmitted. In the same field 
of endeavor, Vogtmeier teaches "an acknowledge signal of the transmitter consists of 
information concerning the success or failure of the transmission of a single data packet, so that 
the response thereto is to erase the data packet from the buffer or to transmit the data packet 
again" (paragraph 0012). Therefore, Vogtmeier' s invention is capable of detecting that a packet 
was removed from a transmit buffer without being successfully transmitted. It would have been 
obvious to one of ordinary skill in the art at the time of the invention to combine Vogtmeier with 
Haddock, as modified above, in order to ensure that a copy of all the data packets sent but not yet 
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confirmed as successfully transmitted is present at the transmitter, thus preventing a loss of 
information. 

9. Claims 7-9, and 21 rejected under 35 U.S.C. 103(a) as being unpatentable over Haddock 
in view of Yin, as applied to Claims 3 and 17 above, and further in view of Roach et al (United 
States Patent 6,005,849), hereinafter Roach. 

Regarding Claims 7 and 21, Haddock and Yin teaches all of the limitations of Claims 3 
and 17, as described above. However, the references do not teach placing the packet in a local 
queue stored at the transmit processing element. In the same field of endeavor, Roach teaches a 
full-duplex communication processor 22 (equivalent to Applicant's claimed transmit processing 
element) that places a packet in a local queue (transmit ready queue 60). As packets are 
enqueued for processing by the transmit protocol engine 32, they are thereby prevented from 
being placed into the transmit FIFO queue 66. It would have been obvious to one of ordinary 
skill in the art at the time of the invention to combine the local queue taught in Roach with the 
teachings of Haddock, as modified above, in order to perform high speed full duplex processing 
of data without involving the host CPU on a frame-by-frame basis; 

Regarding Claim 8, Haddock and Yin do not teach determining that a port status 
indicates that the port is not currently blocked and arranging for the packet to be moved from the 
local queue to the transmit buffer. In the same field of endeavor, Roach further teaches an NL 
port status unit 44, which performs the function of monitoring NL port interrupts (column 5, 
lines 25-27), thus providing a method for determining that a port is not currently blocked. 
Additionally, Roach teaches moving a packet from the transfer ready queue 60 (equivalent to 
Applicant's claimed local queue) to a transmit FIFO queue 66 (equivalent to Applicant's 
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transmit buffer)! It would have been obvious to one of ordinary skill in the art at the time of the 
invention to combine the local queue taught in Roach with the teachings of Haddock, as 
modified above, in order to perform high speed full duplex processing of data without involving 
the host CPU on a frame-by-frame basis. 

Regarding Claim 9, Haddock further teaches a dequeue block that retrieves a packet 
from a specified QoS queue in response to the scheduler, thus determining a packet to be 
transmitted from receiving a packet from a schedule processing element. 
10. Claim 31 rejected under 35 U.S.C. 103(a) as being unpatentable over Haddock in view of 
Yin, Roach, and Berenbaum et al (United States Patent 6,272,144), hereinafter Berenbaum. 
Haddock teaches a processor (column 4, line 2), a CPU 130 (equivalent to Applicant's claimed 
transmit processing element), and a RAM 125 (equivalent to Applicant's claimed memory) 
external to the CPU 130. However, Haddock does not teach a single transmit buffer storing 
packets associated with a plurality of ports. In the same field of endeavor, Yin teaches a shared 
memory that holds packets for a plurality of ports in Figure 2. It would have been obvious to one 
of ordinary skill in the art at the time the invention was made to combine the shared memory 
taught, in Yin with the method taught in Haddock in order to provide a mechanism for managing 
a shared memory buffer in a manner that efficiently utilizes memory resources and prevents 
overload and unfair usage of memory resources. However, the references do not teach placing 
the packet in a local queue stored at the transmit processing element. In the same field of 
endeavor, Roach teaches a full-duplex communication processor 22 (equivalent to Applicant's 
claimed transmit processing element) that places a packet in a local queue (transmit ready queue 
60). As packets are enqueued for processing by the transmit protocol engine 32, they are thereby 
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prevented from being placed into the transmit FIFO queue 66. It would have been obvious to 
one of ordinary skill in the art at the time of the invention to combine the local queue taught in 
Roach with the teachings of Haddock, as modified above, in order to perform high speed full 
duplex processing of data without involving the host CPU on a frame-by-frame basis. However, 
the references do not teach an ATM fabric interface device coupled to the network processor. In 
the same field of endeavor, Berenbaum teaches an ATM switch fabric, which connects multiple 
line cards (equivalent to Applicant's claimed ATM fabric interface device) of a typical ATM 
switch to a control processor (equivalent to Applicant's network processor). It would have been 
obvious to one of ordinary skill in the art at the time of the invention to combine the ATM switch 
fabric interface device taught in Berenbaum with Haddock, as modified above, in order to 
provide in-band device configuration and eliminate the need for a separate line card control 
interface. 

1 1 . Claim 34 rejected under 35 U.S.C. 1 03(a) as being unpatentable over Haddock in view of 
Morgan et al (United States Patent Application Publication US 2003/0076849 Al), hereinafter 
Morgan, Roach, and Yin. Haddock teaches determining, at a transmit processing element, a 
packet to be transmitted via a port (Figure 4, step 420). However, Haddock does not teach 
determining, at a transmit processing element, port status information indicating that the port is 
currently blocked based on a port status vector or moving the packet from the local queue to a 
FIFO buffer based on the newly determined port status information, wherein the transmit buffer 
comprises a single buffer, in a memory unit external to the transmit processing element, that 
stores packets associated with a plurality of different ports. In the same field of endeavor, 
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Morgan teaches a queue management module 200 (Figure 5) determining port status information 
by looking in a port status table (paragraph 0054; Figure 7), Further, Morgan teaches the queue 
management module determining that the port is no longer blocked based on information 
received from the port manager (Figure 8, 304; paragraph 0057). It would have been obvious to 
one of ordinary skill in the art at the time the invention was made to combine the port status 
determination taught in Morgan with the method taught in Haddock in order to dynamically 
configure and allocate queues based on varying traffic characteristics. However, the references 
do not teach placing a packet in a local queue stored at the transmit processing element. In the 
same field of endeavor, Roach teaches a full-duplex communication processor 22 (equivalent to 
Applicant's claimed transmit processing element) that places a packet in a local queue (transmit 
ready queue 60). Roach further teaches moving the packet from the local queue to a FIFO 
transmit buffer 66. It would have been obvious to one of ordinary skill in the art at the time of 
the invention to combine the local queue and FIFO transmit buffer taught in Roach with the 
teachings of Haddock, as modified above, in order to perform high speed full duplex processing 
of data without involving the host CPU on a frame-by-frame basis. However, the references do 
not teach the transmit buffer comprising a single buffer, in a memory unit external to the transmit 
processing element, that stores packets associated with a plurality of different ports. Yin teaches 
a shared memory that holds packets for a plurality of ports in Figure 2. It would have been 
obvious to one of ordinary skill in the art at the time the invention was made to combine the 
shared memory taught in Yin with the method taught in Haddock, as modified above, in order to 
provide a mechanism for managing a shared memory buffer in a manner that efficiently utilizes 
memory resources and prevents overload and unfair usage of memory resources. 
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Response to Arguments 

12. Applicant's arguments with respect to claim 1 have been considered but are moot in view 
of the new ground(s) of rejection. 

Conclusion 

13. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

a. Belz et al (United States Patent 6,980,552) is directed to a pipelined architecture 
for receiving, modifying, switching, buffering, queuing, and dequeueing packets for 
transmission in a communications network. 

b. Tobagi et al (United States Patent 5,276,681) is directed to a process for fairly 
allocating resources in a multiport packet switch. 

c. Kalkunte et al (United States Patent Application Publication US 2005/001 8601 
Al) is directed to a system to process packets received over a network 

14. Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
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will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Andrew Chriss whose telephone number is 571-272-1774. The 
examiner can normally be reached on Monday - Friday, 7:30 AM - 5:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chau Nguyen can be reached on 571-272-3126. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Andrew Chriss 
Examiner 
Art Unit 2616 
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